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Ulm(Donau), 10. April 1975 
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"Verfahren zum Verwiirfeln digitaler Nachriclitenf olgen" 

Die Erf indung betrif f t ein Verf ahren zum f Verwiirf elri 1 digitaler 
Nachrichtenf olgen % bei dem sendeseitig zur Nachricbtenf olge ei- 
ne bestimmte Bitmusterf olge mod 2-addiert und diese empfangs- 
seitig von der einlaufenden Bit f olge mod 2-subtrahiert wird. 

Bei der Ubertragung digitaler Nachrichten uber D&tenkanale 
tritt haufig das Problem auf , daB die zur ttbertrs.gung not- 
wendige Synchronisation von Bit- und Blocktakt, die aus dem 
gesendeten Signal gewonnen wird f bei Pausen im SignalfluB 
(die Quelle sendet dann im Dauerstricb 0 oder L aus) ausf alien 
kann. 
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Ein ahnliches Problem besteht z. B. bei der Anwendung von 
selbstadaptierenden Entzerrern fiir Datenkanale, die sich erst 
dann auf den Kanal einstellen konnen, wenn moglichst alle 
Eigenschaften des Kanals, vie Frequenz- und Fhasengang, be- 
kannt sind, was Jedoch ein moglichst statistisch.es Verhalten 
des Sendesignals voraussetzt. 

Da nun-im allgemeinen eine Datenquelle kein rein statistisches 
Programm sendet und in den Sendepausen ein sog* "Dauerstrich." 
("0" oder "L") ubertragen wird f ist es iiblich, die Daten sta- 
tistisch zu verwiirfeln ("scramblen") • 

Eine erste Hoglichkeit zu verwiirfeln besteht darin, die Nach- 
richtenfolge mittels eines Schieberegisters durch ein Gene- 
rat orpolynom zu dividieren. Enipfangsseitig wird dann die Folge t 
ebenfalls in einem Schieberegister, mit dem Generat orpolynom 
multipliziert. Division und anschlieflende Multiplikation heben 
sich in ihrer Virkung auf, so daB danach wieder die urspriing- 
liche Nachrichtenfolge zur Verfugung steht. Das Verfahren ixat 
zwar den Vorteil einer einfachen Realisierung und benotigt 
hochstens eine Bittaktsynchronisation, weist jedoch den mit- 
unter schwerwiegenden Nachteil auf f daB ein wabrend der Uber- 
tragung auf getretener Fehler am Empf angsort durch die Multi- 
plikation mit dem Generatorpolynom ein ganzes Felilerbiindel ver- 
ursacht* 



609843/0192 



2516029 



ul 71A0 - y- 

Eine weitere bek ann te Moglichkeit besteht darin, sendeseitig 
der Datenfolge ein bestimmtes Muster mod 2 hinzuzuaddieren, 
welches anschlieBend am Empfangsort wieder abgezogen werden 
muB. Diesem Verfahren haftet jedoch der Nachteil an* daB der 
Empfanger zusatzlich zur Bit takt synchronisation sich auf das 
additiv uberlagerte Muster synchronisieren muB, was nur durch 
Hinzufiigen veiterer Synchroniaationsmuster (also Redundanz) 
bewerkstelligt werden kann. 

Der Erfindung liegt die Aufgabe zugrunde, bei einem Verfahren 
der eingangs genannten Art die vom Stand der Technik bekann- 
ten Nachteile zu beheben. Insbesondere soil ein aufgetretener 
tJbertragungsfehler nicht vergrSBert werden und selbst bei 
starkeren tJbertragungsstorungen soli die uberlagerte Bitzeichen- 
f olge schnell und sicher ohne groflen Aufwand erkennbar sein. 

Die Erfindung geht von der Oberlegung aus t daB eine Datenquelle, 
sofern sie Information ausgibt, immer eine gewisse Unkorreliert- 
heit der Daten garantiert, da ja*andernf alls keine Information 
in" den Daten vorhanden ware, so dafl man hierbei nicht unbedingt 
verwurf ein mu£. 
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GemaB der Erfindung wird die Aufgabe dadurch gelost, daB 
bei einem Verfahren der eingaags genannten Art sendeseitig 
nur in Zeiten* in denen die ubertragene Nachrichtenf olge 
eine "0" oder M L"— Folge der Lange > N aufweist, eine»Ver- 
wiirf elung' erf olgt und empf angsseitig die einlaufende Bit- 
folge auf das Auftreten der in den Pausenzeiten gesendeten 
Bitmusterfolge gepriift wird und erst nach Erkennung die 
mod 2-Subtraktion eingeleitet wird. 

Die hierbei notwendige Synchronisation auf die Bitmusterfolge 
wird in einfacher Weise durch eine Schaltung zur Korrelations- 
bestimriung durchgefuhrt . Dieses Verfahren kommt ohne zusatz- 
liche Redundanz aus^ weil die Bitmusterfolge wahrend einer 
Sendepause seitens der Datenquelle iibertragen wird und somit 
zwei Punktionen ubernimmt 

1) die Funktion des Verwurfelns 

2) die notige Synchronisation auf das wahrend der Pause 
gesendete Muster mit beliebig groB zu machender Sicher- 
hoit» 

Veitere tforteilhafte Ausgestaltungen der Erfindung sind in den 
Unteranspriichen angegeben. 
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Mit Hilfe des an sicli bekannten Korrelationsempf anges ist eine 
selbst bei starken uoertragungsstorungen sicnere Erkennung 
der Polge moglich, wobei die Sicherheit der Erkennung eine 
Funktion der Bitfehlerwahrscneinlicnkeit und der Lange N der 
Bitmusterfolge ist. 

Bei Auftreten einer Korrelationsspitze ist am Empfangsort 
eine "0" oder "L"-Folge der Lange am Ausgang der Senke 
zu erwarten. Daher verden bei Auftreten eines Zeichenwechsels 
Ubertragungsfehler angezeigt. Diese konnen innernalb der Sen- 
dung des Dauerstrichs korrigiert werden, indem am Ausgang dur 
Senke das Symbol groBter Haufigkeit abgegeben wird. 

■t 

Die Erfindung wird nun anhand eines Ausfuhrungsbeispiels 
naner erlautert. 

Figur 1 zeigt eine sendeseitige Datenquelle 1 sowie eine 
mit ihr verbundene Verzogerungsleitung 2 der Lange N. Als 
Verzogerungsleitung kann auch ein N-stufiges Scnieberegister 
verwendet werden. Die Verzogerungsleitung ist angezapft bzw. 
die einzelnen Schieberegisterstufen sind zuganglich, urn mittels 
einer Priif scnaltung 5 (UND-Verknupfung) feststellen zu kon- 
nen, wann nur Dauerstrich "0" und "L n gesendet wird. 
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Venn die Datenquelle selbst in der Lage ist, eine Sendepause 
der Mindestlange N anzuzeicben, so konnen die Elemente 2 
und 3 entfallen. 

Wird nun eine Dauerstrichsendung f estgestellt , so wird von 
der Priifscbaltung ein Bitmustergenerator 4 gestartet, 
dessen Bitmusterfolge mittels eines mod 2-Addierers 5 zu den 
NachrichtenDitS (Dauerstrich) am Ausgang der Verzbgerungalaitung 
addiert wird und anscblieflend auf den Kanal gelangt. 

Die Bitmusterfolge des Generators 4 soli so lang wie die 
Registerlange N sein und uber diese Lange eine gute Autokorre- 
lat ions funkt ion haben. Hierzu ist besonders ein Barker-Code 
Oder eine Pseudo-Noise-Sequenz geeignet. 

Man karm die Bitmusterfolge aucb langer als N wanlen, insbe- 
sondere dann, wenn die Datenquelle am Ende einer Pause vorzugs- 
weise ein kurzes periodiscbes Muster sendet, um evtl. nacbge- 
scbalteten Geraten eine schnelle Bittaktsyncbronisation zu 
erlauben. 
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Figur 2 zeigt die Einrichtung zur Riickgewinnung der urspriing- 
lichen Nacbricktenf olge . Es wird ebenfalls eine Verzogerungs- 
leitung 12, insbesondere ein Scliieberegister der Lange N ver- 
wendet (Fig. 2), die ebenfalls angezapft ist, deren Anzapfungen 
iiber multiplikative Bewertungsglieder 6 gefiihrt sind, deren Ausgang& 
signale im Summierglied 7 aufsummiert werden und schlieBlich 
in einem Komrarator 8 mit einer Schwelle 9 vergliclien 
werden. Das Summierglied enthalt auSerdam einen Betragsbildner, 
veil das Auftreten einer Korrelationsspitze nur als Startim- 
puis fur einen Bitmustergenerator 10 verwendet wird, der 
das gleiche Muster wie der sendeseitige Generator erzeugt 
und somit exakt synchron die Bitmusterf olge erzeugt, die von 
der einlaufenden Bit f olge subtrahiert werden muB, urn den von 
der Datenquelle gesendeten Dauerstricb "0" oder tt L" zu er- 



Zur Ermittlung der Zeiten, in denen die iibertragende Nachrich- 



wird gemafi Fig* 1 eine Priif schaltung 3 verwendet, die an den 
an jeder Stufe des Schieberegiaten 2 vorgesehenen Anzapfungen 
angeschlossen ist und beispiel sweis© aus zwei UND-Gliedern f 
deren jeweils N Eingange parallel geschaltet sind, wobei der 
eine Ausgang tinea UND-Gliedes ipvertiert ist (NAND-Verkniipfung) , 
und einer nachf olgenden ODER-Schaltung besteht. 
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In Fig. 3 ist ein vorteilhaf tes Aus fiihrungsbeiapiel zur Durch- 
fiihrung des erfindungsgemafien Verfahrens fur den Fall gezeigt, 
daB eina Verzogerungsleitung 2 mit Anzapfungen in der Herstel- 
lung zu teuer ist. Die Priif schaltung 3 ist hier als Priifschal- 
tung 31 zwischen Datenquelle 1 und einer anzapfungsf reien Ver- 
zogerungsleitung 21 der Lange N geschaltet und kann beispiels- 
weise mittels zweier Zahler realisiert werden, von denen der 
erst© Zahler nur "0"-Folgen zahlt und durch ein Bit der anderen 
Art, also einer Logischen f L M , auf den Anfangszahlwert zuriick- 
aetzbar it. Der zweite Zahler dagegen zahlt lediglich "L"-Folgen 
und wird beim Auftreten einer Logischen "0" auf den Anfangszahl- 
wert zuriickgesetzt. Beide Zahler kbnnen bis N zahlen und geben 
beim Erreichen dea Zahlstandea N unabhangig voneinander, bei- 
apielsweise iiber eine ODER-Schaltung f das Startsignal fiir den 
Bitmustergenerator k. 

In Fig. 4 ist ein Ausfuhrungsbeispiel einer Priif schaltung zur 
Verwendung in der in Fig. 3 dargestellten Schaltung gezeigt, 
bei der der zweite Zahler eingespart ist. Der Zahler 313 zahlt 
lediglich "0"-Folgen und wird bei jedem an seinem Rucksetzein- 
gang "reset" erscheinenden "L"-Bit auf seinen Anfangswert zu- 
riickgesetzt. Beim Zahlerstand N gibt er das gewunschte Start- 
signal an den Bitmustergenerator ab. 

Zur Erzeugung einer Nullenfolge, auch beim Einlaufen einer n L"- 
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Folge in die Priifschaltung, werden detn Zahler 313 die Daten- 
bits iiber einen Modulo-2-Addierer 312 zugefuhrt, dessen zwei- 
ter Eingang am Ausgang eines D-Flip-Flops 311 angeschlossen 
ist. Die Datenbita werden ebenfalls an den Dateneingang D des 
D-Flip-Flops angelegt. Das D-Flip-Flop kippt beim Eintreffen 
des Bittaktes an seinem Takteingang derart, daS an seinem 
Q-Ausgang der Vert erscheint, der beispielsweise wahrend der 
abfallenden BittaktflLanke am D-Eingang anliegt* Auf diese Veise 
erscheinen bei einer Folge gleicher Bits am Eingang der Priif- 
schaltung an beiden Eingangen des Modulo-2-Addierers 312 eben- 
falls gleiche Bits. Diese ergeben am Ausgang des Modulo-2-Addie- 
rers von Zahler 313 zahlbare «0»-Folgen. 

Bei jedem Wechsel der in die Priif schaltung 31 einlaufenden Bits 
erscheinen bis zum Zeitpunkt des Abfalls des Bittaktes am 
D-Flip-Flop-Takteingang unterschiedliche Datenbits an den bei- 
den Eingangen des Modulo-2-Addierers t wodurch letzterer ein 
binares rt L"-Bit ausgibt, das zur Rucksetzung des Zahlers jfiihrt. 
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Patentanspruche 

^2^) Verfalirei1 zum Verwurfeln digitaler Nachrichtenf olgen f 
bei dem sendeseitig zur Nachrichtenf olge eine bestimmte Bit- 
musterfolge mod 2-addiert und diese empf angsseitig von der 
einlaufenden Bitfolge mod 2-subtrahiert wird f dadurch gekenn- 
zeichnet « daB sendeseitig nur in Zeiten t in denen die iiber- 
tragene Nachrichtenf olge eine "O lu oder ,f L"-Folge der Lange 

> N aufweist, eine 'Verwiirf elung' erf olgt und empf angsseitig 
die einlaufende Bitfolge auf das Auftreten der in den Pausen- 
zeiten gesendeten Bitmusterf olge gepruft wird und erst nach 
Erkennung die mod 2-Subtraktion eingeleitet wird. 

2. Verfahren nach Anspruoh dadurch gekennzeichnet t daB 
fur die Bitmusterfolge eine Lange > N gewahlt wird und die 
ersten N-Bits der Bitmusterfolge eine Autokorrelationsfunktion 
mit hohem Haupt- zu Nebenzipf elverhaltnis besitzen. 

3. Verfahren nach Anspruch 2 t dadurch gekennzeichnet , daB fur 
die ersten N-Bits der Bitmusterfolge ein Barker-Code oder eine 
PN-Sequenz verwendet wird. 
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4. Verfahren nach. Anspruch 2, dadurch gekennzeichnet, dafl 
eine Erke nmin g von Ubertragungsf ehlern durchgefuhrt wird. 

5, Verfahren nach Anspruch 2, dadurch gekennzeichnet , dafl 
eine Korrektur von tfbertragungsfehlern durchgefuhrt wird. 

6» Verfahren nach Anspruch l f dadurch gekennzeichnet, daB 
zur Rrraittlung der Zeiten, in denen die iibertragene Nachrich- 
tenfolge eine "O n - oder "L^-Folge der Lange N aufweist, ein 
Schieberegister (2) mit Anzapfungen und an diesen angeschlos- 
sene UND-Glieder verwendet werden. 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet f daB 
2;ur Ermittlung der Zeiten, in denen die iibertragene Nachrich- 
tenfolge eine "O"- oder "L"-Folge der Lange N aufweist, ein 
Zahler (313) verwendet wird, der auf einanderf olgende Bits 
der gleichen Art zahlt, beim Zahlerstand N ein Startsignal an 
einen Bitmustergenerator (4) zur " Verwiirf elung" abgibt und 
beim Auftreten eines Bits der jeweiligen anderen Art auf den 
Zahlerstand n O M zuriickgesetzt wird* 
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